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Abstract 



Let N be a compact, connected, nonorientable surface of genus g with n 
C~H , boundary components, and C(N) be the complex of curves of N. Suppose that 

g + n<3ovg- l rn>5. If A: C(N) — y C(N) is an injective simplicial map, then 
c | ' A is induced by a homeomorphism of N. 
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^h ■ 1 Introduction 



The complex of curves of a compact, connected, orientable surface was defined as an 
abstract simplicial complex by Harvey in [7j as follows: The vertex set consists of 
nontrivial simple closed curves, where nontrivial means it does not bound a disk and 
it is not isotopic to a boundary component of the surface. Vertices form a simplex 
if they can be represented by pairwise disjoint simple closed curves. For a compact, 
connected, nonorientable surface, V, the complex of curves, C(N), is defined similarly 
where a simple closed curve is called nontrivial if it does not bound a disk, a mobius 
band, and it is not isotopic to a boundary component of the surface. On nonori- 
entable surfaces the author proved that superinjective simplicial maps of complexes 
of curves are induced by homeomorphism in [15], and improved that result by proving 
simplicial maps that satisfy connectivity property are induced by homeomorphisms in 
|16j . In this paper we improve these results and prove that injective simplicial maps 
are induced by homeomorphisms. 

The main result of this paper is the following: 

Theorem 1.1 Let N be a compact, connected, nonorientable surface of genus g with 
n boundary components. Suppose that g + n <3org + n>5. If A : C(N) — > C(N) is 
an injective simplicial map, then A is induced by a homeomorphism h : V — y N (i.e 
A([o]) = [h(a)\ for every vertex [a] in C(N)). 



Simplicial maps of the complexes of curves are studied to get information about 
the mapping class groups. On orientable surfaces, the extended mapping class group 
is defined as the group of isotopy classes of all self-homeomorphisms of the surface. 

On compact, connected, orientable surfaces: Ivanov proved that automorphisms 
of the complexes of curves are induced by homeomorphisms [J7] . By using this result 
he classified isomorphisms between any two finite index subgroups of the extended 
mapping class groups [17] . Korkmaz proved Ivanov's results for lower genus cases 
[25] . and Luo gave a proof for all cases [27]. Ivanov-McCarthy classified injective 
homomorphisms between mapping class groups [T8] . The mapping class group is iso- 
morphic to the the automorphism group of several complexes on orientable surfaces. 
These isomorphisms are given for complexes such as the complex of pants decompo- 
sitions (proven by Margalit [28]), the complex of nonseparating curves (proven by the 
author [10] ) , the complex of separating curves (proven by Brendle-Margalit [5] , and 
McCarthy- Vautaw [2H]), the complex of Torelli geometry (proven by Farb-Ivanov [5]), 
the Hatcher-Thurston complex (proven by Irmak-Korkmaz [12]), arid the complex of 
arcs (proven by Irmak-McCarthy [14]). Farb-Ivanov obtained applications showing 
that the automorphism group of the Torelli subgroup is isomorphic to the mapping 
class group [6]. This result was extended by McCarthy- Vautaw to genus at least 3 
[29]. 

Superinjective simplicial maps were defined by the author in [8j on compact, con- 
nected orientable surfaces as simplicial maps of the complexes of curves which pre- 
serve geometric intersection zero and nonzero properties of the vertices. The author 
proved that superinjective simplicial maps are induced by homeomorphisms of the 
surfaces. As an application she gave a classification of injective homomorphisms from 
finite index subgroups of the extended mapping class group to the extended mapping 
class group for genus at least two 0,0, [ID]- Behrstock-Margalit and Bell-Margalit 
proved author's results for small genus cases [3], [4J. Brendle-Margalit proved that if 
K is the subgroup of mapping class group generated by Dehn twists about separating 
curves, then any injection from a finite index subgroup of K to the Torelli group is 
induced by a homeomorphism [5j. They obtained this as an application, after prov- 
ing that superinjective simplicial maps of separating curve complex are induced by 
homeomorphisms. Shackleton proved that injective simplicial maps also behave this 
way, i.e. they are also induced by homeomorphisms, and he obtained strong local 
co-Hopfian results as applications [31]. 

Kida proved several results about superinjective simplicial maps on orientable sur- 
faces in |19j . |2U] . |21] . and as applications he proved that for all but finitely many 
compact orientable surfaces the abstract commensurators of the Torelli group and 
the Johnson kernel for such surfaces are naturally isomorphic to the extended map- 
ping class group, any injective homomorphism from a finite index subgroup of the 
Johnson kernel into the Torelli group for such a surface is induced by an element of 
the extended mapping class group, any finite index subgroup of the Johnson kernel 
is co-Hopfian. Irmak-Ivanov-McCarthy proved that each automorphism of a surface 
braid group is induced by a homeomorphism of the underlying surface, provided that 



this surface is a closed, connected, orientable surface of genus at least 2, and the 
number of strings is at least three in [TT] . Kida and Yamagata also proved several 
results about superinjective simplicial maps in [22], [23], [24], and as applications they 
gave a description of any injective homomorphism from a finite index subgroup of the 
pure braid group with n strands on a closed orientable surface of genus g into the 
pure braid group. They proved that the abstract commensurator of the braid group 
with n strands on a closed orientable surface of genus g is naturally isomorphic to 
the extended mapping class group of a compact orientable surface of genus g with 
n boundary components. They also proved that for a connected, compact and ori- 
entable surface of genus two with one boundary component any finite index subgroup 
of the Torelli group for S is co-Hopfian. 

Mapping class groups and abstract simplicial complexes on nonorientable surfaces 
are not studied as much as the orientable case. Here are some known results for 
nonorientable surfaces: Atalan proved that the automorphism group of the curve 
complex is isomorphic to the mapping class group for most odd genus cases. The 
author proved that each injective simplicial map of the complex of arcs is induced by 
a homeomorphism, and the automorphism group of the complex of arcs is isomorphic 
to the mapping class group in most cases |13j . Atalan-Korkmaz proved that the 
automorphism group of the curve complex is isomorphic to the mapping class group 
for most cases [2]. They also proved that two curve complexes are isomorphic if and 
only if the two surfaces they are defined on are homeomorphic. The author proved 
that each superinjective simplicial map of the complex of curves is induced by a 
homeomorphism in most cases [15]. She also proved that if a simplicial map of the 
curve complex, satisfies the connectivity property, i.e. "two vertices are connected 
by an edge if and only if their images are connected by an edge" , then it is induced 
by a homeomorphism |16j . This result implies that superinjective simplicial maps 
and automorphisms are induced by homeomorphisms. Our main result in this paper 
improves the above results about simplicial maps of the complex of curves. The case 
when g + n = 4 is open. 

2 Injective Simplicial Maps 

In this section we will assume that A^ is a compact, connected, nonorientable surface 
of genus g with n boundary components. We will work on pair of pants decomposi- 
tions on N. We define them as follows: If a is a simple close curve on N, let N a be 
the cut surface along a. A set, P, of pairwise disjoint, nonisotopic, nontrivial simple 
closed curves on iV is called a pair of pants decomposition of N if each component of 
Np is a pair of pants. The set of isotopy classes of elements of P forms the vertices 
of a maximal simplex of C(N). Every maximal simplex of C(N) is obtained by the 
isotopy classes of elements of some pair of pants decomposition of N. All maximal 
simplices in the complexes of curves have the same dimension on orientable surfaces, 
but C(N) has different dimensional maximal simplices. We show several pants de- 
compositions on a closed surface of genus 7 in Figure [TJ These pants decompositions 




Figure 1: Pants decompositions 



correspond to maximal simplices in C(N). They have different dimensions. There are 
cross signs in the figures. This means that we remove the interiors of the disks which 
have cross signs in them, and then we identify the antipodal points of the resulting 
boundary components. 

The following lemma is given in [1] and [2]: 

Lemma 2.1 Let N be a nonorientable surface of genus g > 2 with n boundary com- 
ponents. Suppose that (g,n) ^ (2,0). Let a r = 3r + n — 2 and b r = Ar + n — 2 if 
g = 2r + 1, and let a T . = 3r + n — 4 and b r = 4r + n — 4 if g = 1r. Then there is a 
maximal simplex of dimension q in C(N) if and only if a r < q < b r . 

Let A be a maximal simplex in C(N). A will be called a top dimensional maximal 
simplex if A has the highest dimension. 

Lemma 2.2 Let g > 2. Suppose that (g,n) = (3,0) or g + n > 4. Let P be pair of 
pants which corresponds to a top dimensional maximal simplex in C(N). The curves 
in P are either separating or 1-sided whose complement is nonorientable. In P, the 
number of 1-sided curves whose complement is nonorientable is g, and the number of 
separating curves is 2r + n — 2 if g = 2r + 1, and 2r + n — 3 if g = 1r . 

Proof. Let P be a pair of pants decomposition such that it corresponds to a top 
dimensional maximal simplex, A, in C(N). Let a 6 P. If a is a 1-sided simple closed 
curve whose complement is orientable, then the genus of iV is odd, say g = 1r + 1 for 
some r eTj. We see that r > 1 as g > 2. The complement of a is an orientable surface 
of genus r with n + 1 boundary components. On an orientable surface of genus go 
with uq boundary components, all maximal simplices have dimension 3go + n — 4. 
This implies that [a] can be a vertex of at most a 3r + n — 2 dimensional simplex in 
C(N). Since the dimension of A is 4r + n — 2 and r > 1, we get a contradiction. So, 
a is not a 1-sided simple closed curve whose complement is orientable. 



Suppose that a is a 2-sided nonseparating simple closed curve. Suppose g = 2r 
for some r G Z. Then r > 1 as g > 2. If the complement of a is nonorientable, then 
it has genus 2r — 2 and n + 2 boundary components. Then by Lemma 12.11 there is 
at most a 4r + n — 5 dimensional simplex containing [a] as a vertex in C(N). Since 
the dimension of A is 4r + n — 4, we get a contradiction. If the complement of a is 
orientable, then the complement is an orientable surface of genus r — 1 with n + 2 
boundary components. In this case there is at most a 3r + n — 4 dimensional simplex 
containing [a] in C(N). Since the dimension of A is 4r + n — 4 and r > 1, we get 
a contradiction. Suppose g = 2r + 1 for some r G Z. In this case complement of 
a is a nonorientable surface of genus 2r — 1 with n + 2 boundary components. By 
Lemma [27TI there is at most a 4r + n — 3 dimensional simplex containing [a] in C(N). 
Since the dimension of A is 4r + n — 2, we get a contradiction. So, a is not a 2-sided 
nonseparating simple closed curve on N. 

Hence, the curves in P are either 1-sided curves whose complements are nonori- 
entable or separating curves. Gluing pair of pants along curves that come from cutting 
along separating curves on the surface, doesn't give a nonorientable surface. So, in P 
the number of 1-sided curves with nonorientable complements is g. By using Lemma 
12. 1[ we see that the number of separating curves is 2r + n — 2 if g = 2r + 1, and 
2r + n - 3 if g = 2r. □ 

Let a, b be two nonisotopic nontrivial simple closed curves such that they have 
i([a], [b]) 7^ 0, nonzero geometric intersection. We will say that a and b have small 
intersection if there exists a pair of pants decomposition P on N which corresponds 
to a top dimensional maximal simplex in C(N) such that a G P and (P \ {a}) U {b} 
also corresponds to a top dimensional maximal simplex in C(N). 

Lemma 2.3 Suppose that g + n> 4. Let A : C(N) — > C(N) be an injective simplicial 
map. If a and b have small intersection, then i(X([a\) , X([b])) ^ 0. 

Proof. Suppose a and b have small intersection. We complete a to a pair of pants 
decomposition P on N which corresponds to a top dimensional maximal simplex in 
C(N) such that (P \ {a}) U {6} also corresponds to a top dimensional maximal sim- 
plex in C(N). Let P' be a set of pairwise disjoint curves representing A([P]). Since 
A is injective, P' corresponds to a top dimensional maximal simplex. Since b doesn't 
intersect any of the curves in P \ {a}, i(X([b], X([x})) = for any x G P \ {a}. Since 
A([6]) is not isotopic to X([y]) for any y G P, and P' corresponds to a top dimensional 
maximal simplex, we see that i(A([a]), A([6])) ^ 0. □ 

Let a and b be two distinct elements in a pair of pants decomposition P on N 
where P corresponds to a top dimensional maximal simplex in C(N). Then a is 
called adjacent to b w.r.t. P iff there exists a pair of pants in P which has a and b on 
its boundary. In the following lemmas we will see that adjacency and nonadjacency 
are preserved w.r.t. top dimensional maximal simplices. 
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Figure 2: Curves on closed surface of genus 7 



Lemma 2.4 Suppose that g + n > 4. Let A : C(N) — > C(iV) 6e an injective simplicial 
map. Let P be a pair of pants decomposition on N which corresponds to a top dimen- 
sional maximal simplex in C(N). Let a,b G P such that a is not adjacent to b w.r.t. 
P. There exists a' G A ([a]) and b' G A ([£>]) s«c/i t/iat a' is not adjacent to b' w.r.t. P' 
where P' is a set of pairwise disjoint curves representing A([P]) containing a',b'. 

Proof. Let a and b be two curves in P. Assume that a is not adjacent to b w.r.t. P. 
We can choose simple closed curves c, d on N such that c and a have small intersection, 
c doesn't intersect any of the curves in P \ {a}, d and b have small intersection, d 
doesn't intersect any of the curves in P \ {&}, c and d are disjoint, and a, b, c, d are 
all pairwise nonisotopic. In Figure |2] (i), we show how to choose c, d for a special 
case on a closed surface of genus 7 case, where a, 6, P are as shown in the figure. Let 
a' G A([o]) and b' G A([6]). We choose a set of pairwise disjoint simple closed curves 
representing A([P]) containing a',b', call it P' . By using Lemma 12.31 we see that 
i(A([a]), A([c])) 7^ 0, i(A([6]), A([d])) ^ 0. Since A is injective we also know that none 
of the two elements in {A([a]), A([6]), A([c]), A([d])} are equal. Since c doesn't intersect 
any of the curves in P \ {a}, we see that A([c]) has geometric intersection zero with 
any element in A([P]) \ {A([a])}. Similarly, A([c?]) has geometric intersection zero with 
any element in \{[P\) \ {A([6])}. Since i([c], \d\) = 0, we see that i(A([c]), A([d])) = 0. 
This is possible only when a' is not adjacent to b' w.r.t. P' . □ 

Lemma 2.5 Suppose that (g,ri) = (1,4) or (2,2). Let A : C(N) -)■ C(N) be an 
injective simplicial map. If a is a 1-sided simple closed curve on N, then there exists 
a' G A([a]) such that a' is a 1-sided simple closed curve on N. 
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Figure 3: Curve configurations I 



Proof. Let a be a 1-sided simple closed curve. If (g,n) = (1,4), we complete a to 
a pants decomposition P = {a,z,t} as shown in Figure [3] (i). Let a' G A([a]),z' G 
A([z]),£' G A([t]) and a',z',t' have minimal intersection. Let P' = {a',z',t'}. P' 
corresponds a top dimensional maximal simplex in C(N). Since a is not adjacent to 
t, and nonadjacency is preserved by Lemma EU we see that z' has to be a separating 
curve, a! and t! have to be on different sides of z' . Suppose a' is a separating curve. 
Then a', z' , t' are as shown in Figure [3] (ii) . Then, we get a contradiction by using the 
curves x, y given in part (i). The curves x, y, a, z, t are pairwise nonisotopic and each 
x and y has small intersection with t, and disjoint from z. Let x' , y' be representatives 
of A([x]) and A ([?/]) which have minimal intersection with each of a' , z', t! . Since A is 
injective, x', y', a', z', t' are pairwise nonisotopic. By using Lemma 12731 we see that x' 
and y' should intersect t' and should be disjoint from z' . This gives a contradiction. 
So, a! is not a separating curve. Since g = 1, a' is a 1-sided curve. 

If (g, n) = (2, 2), we complete a to a pants decomposition P = {a, y, b} as shown 
in Figure [3] (iii). Let a' G X([a]),y' G X([y]),b' G A([6]) and a',y',b' have minimal 
intersection. Let P' = {a',y',b'}. P' corresponds to a top dimensional maximal 
simplex. By Lemma 12.21 we know that a' is either a separating curve or a 1-sided 
curve. Since a is not adjacent to b w.r.t. P, and nonadjacency is preserved by Lemma 
I2.4[ we see that y' has to be a separating curve, and a' and b' have to be on different 
sides of y'. This implies that a',y',b' are as shown in Figure [3] (iv). Hence, a' is a 
1-sided curve. □ 

Lemma 2.6 Suppose that g + n > 5. Lei A : C(N) — >■ C(iV) 6e an injective simplicial 
map. Let P be a pair of pants decomposition on N which corresponds to a top di- 
mensional maximal simplex in C(N). Let a, b G P such that a and b are both 2-sided 



and a is adjacent to b w.r.t. P. There exists a' G A([a]) and b' G A([6]) such that a! 
is adjacent to b' w.r.t. P' where P' is a set of pairwise disjoint curves representing 
A([P]) containing a' , b' . 

Proof. Let a,b G P such that a and b are both 2-sided and a is adjacent to b 
w.r.t. P. We can choose a simple closed curve c on N such that a and c have small 
intersection, b and c have small intersection, and c doesn't intersect any other curve 
in P. In Figure |2] (ii) we show how to choose the curve c for a special case on a closed 
surface of genus 7, where a, 6, P are shown in the figure. In Figure |2] (iii) we show 
why a and c have small intersection. In Figure [2] (iv) we show why b and c have small 
intersection. By using Lemma I2~3"| we see that A([a]) and A([c]) have nonzero geomet- 
ric intersection, and A ([&]) and A([c]) have nonzero geometric intersection. We also 
see that A([c]) has zero geometric intersection with all the other elements in A([P]). 
This implies that there exists a' G A ([a]) and b' G A ([6]) such that a' is adjacent to b' 
w.r.t. P' where P' is a set of pairwise disjoint curves representing A([P]) containing 
a', b'. D 

To show that adjacency is preserved for other types of simple closed curves we give 
the following lemmas. 

Lemma 2.7 Let g > 2. Suppose that (g, n) = (3,0) or g + n > 4. Let A : C(N) ->■ 
C(N) be an injective simplicial map. Let P be a pair of pants decomposition on N 
which corresponds to a top dimensional maximal simplex in C(N). Let a,b G P such 
that a and b are both 1-sided curves and a is adjacent to b w.r.t. P. There exists 
a' G A([a]) and b' G X([b]) such that a' is adjacent to b' w.r.t. P' where P' is a set of 
pairwise disjoint curves representing A([P]) containing a! ,b' . 

Proof. Suppose that (g,n) = (3, 0) or g + n > 4. Let a,b G P such that a and b 
are both 1-sided, and a is adjacent to b w.r.t. P. Let P' be a set of pairwise disjoint 
curves representing A([P]). 

The statement is easy to see if (g, n) = (3,0), as there are only three 1-sided 
curves in P. Since A is injective, there are three curves in P'. They are all 1-sided 
and adjacent to each other w.r.t. P'. 

Assume that (g, n) ^ (3,0). There exists x G P such that a,b,x is as in Figured] 
(i). Let a' G A([o]), V G A([6]), x' G A([x]) such that a',b',x' G P' . 

Suppose g + n > 4 and (g, n) ^ (2, 2). There is at least one other curve in P which 
is on the other side of x, and it is adjacent to x w.r.t. P. Since X is a separating 
curve which has curves that are adjacent to it on both sides, and nonadjacency is 
preserved by Lemma [2 A\ x' can't be a 1-sided curve, otherwise some curves that are 
not adjacent w.r.t. P would have to be adjacent w.r.t. P', and this would give a 
contradiction. By Lemma I2"72"j the only curves in a top dimensional simplex are either 
1-sided or separating curves. So, since x' is not 1-sided, x' is a separating curve. Since 
a, b are not adjacent to any other curve then x, we see that a', b' are not adjacent to 
any other curve then x' . This implies that a! , b' has to be on the same side of x', and 
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Figure 4: Curve configurations II 



there shouldn't be any other curve coming from P' on that side. This implies that a' 
and b' have to be adjacent w.r.t. P' . 

Suppose (g,n) = (2,2), then by Lemma [2T51 we know that both a' and b' are 
1-sided. Then, x' is a separating curve. Suppose a' and b' are not adjacent w.r.t. 
P' . Then, a',x',b' are as shown in Figure H] (ii). This gives a contradiction as A is 
injective, and there are infinitely many nonisotopic 1-sided simple closed curves that 
are disjoint from x on N, so their images should have nonisotopic representatives 
disjoint from x', but there are only finitely many nonisotopic simple closed curves on 
N disjoint from x' . Hence, a' and b' have to be adjacent w.r.t. P' . □ 



Lemma 2.8 Suppose that g + n > 4. Let A : C(N) — > C(N) be an injective simplicial 
map. Let P be a pair of pants decomposition on N which corresponds to a top di- 
mensional maximal simplex in C(N). Let a,b G P such that a is 1-sided, b is 2-sided 
and a is adjacent to b w.r.t. P. There exists a' G A ([a]) and b' G A ([&]) such that a' 
is adjacent to V w.r.t. P' where P' is a set of pairwise disjoint curves representing 
A([P]) containing a' , b' . 

Proof. Suppose that g+n > 4. Let P be a pair of pants decomposition on A^ which 
corresponds to a top dimensional maximal simplex in C(N). Let a,b G P such that 
a is 1-sided, b is 2-sided, and a is adjacent to b w.r.t. P. Let P' be a set of pairwise 
disjoint curves representing A([P]). Let a 1 G A([a]),6' G A([6]) such that a',b' G P'. 
The statement is easy to see in (g,n) = (1,3) case as there are only two curves in P 
if(<7,n) = (l,3). 
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Figure 5: Curve configurations III 



Assume that (g,n) ^ (1,3). By Lemma [2T2l 6 is a separating curve. Suppose 
a is the only curve that is adjacent to b on one side of b. Since g + n > 4 and 
(<7,n) ^ (1,3) there is at least one other curve in P that is on the other side of b. 
Since nonadjacency is preserved, we see that b' should be a separating curve, and 
a' has to be on one side of a' and there shouldn't be any other curve coming from 
P' on that side. This implies that a' is adjacent to b' . In the other cases, by using 
Lemma I2.2[ we see that there exists c G P such that a, b, c are as shown in Figure 
H] (iii) or (iv). Let d G A([c]) such that a',b',d have minimal intersection. We note 
that the curves Wi,W2,ki,k2,ks, fc 4 that we see in these figures could be representing 
boundary components of N or separating curves in P or they could bound Mobius 
bands depending on the cases we will consider below. 

Case 1: Suppose a,b,c are as shown in Figure @] (iii). If (g,n) = (2,2), then 
by Lemma 1231 and the previous part, we see that a',d have to be both 1-sided and 
adjacent to each other w.r.t. P' . This implies that a' , b' also have to be adjacent to 
each other w.r.t. P' . Suppose (g,n) ^ (2,2). Then b has curves that are adjacent 
to it on both sides. Since nonadjacency is preserved, b' is has to be a separating 
curve, and a' and d has to be on the same side of b' and there shouldn't be any other 
curve on that side coming from P' . Suppose a' is not adjacent to b'. Then, d has 
to be adjacent to b' w.r.t. P' . This implies that a', b', d are as shown in Figure |5] (i) 
or (ii). If a!,b',d are as shown in Figure [5] (i), we get a contradiction by using the 
curves x, y shown in Figure H] (iii). Because x,y,a are pairwise nonisotopic, and x, y 
have small intersection with a, and they are both disjoint from c. Let x' G A ([a;]) 
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Figure 6: Curve configurations IV 



and y' G X([y}) such that a',x',y',c' have minimal intersection. Since A is injective, 
a',x',y', d are pairwise nonisotopic. By Lemma \2. 31 each of x' and y' has to intersect 
a' essentially and should be disjoint from d, that gives a contradiction. Suppose 
a',b',d are as shown in Figure |5] (ii). We can complete a,b,c to a top dimensional 
pants decomposition W (see Figure [5] (in)), such that there are g 1-sided curves, and 
the rest are separating curves and there exists at most one separating curve, v, in W, 
such that v is not adjacent to any curve in W on one side of it. So, except possibly 
for one separating curve, separating curves in W are adjacent to at least one curve on 
both sides w.r.t. W. Since nonadjacency is preserved, the image of all the separating 
curves in W except possibly the image of v should have separating representatives. 
This implies that the image of g 1-sided curves in W has to have at least g — 1 1-sided 
curves as representatives, by Lemma [2.21 Hence, in our case in Figure [5] (ii), we get 
a contradiction because both a' and d can't be separating curves at the same time, 
as a and c are 1-sided curves. Hence, a' has to be adjacent to b' . 

Case 2: Suppose a,b,c are as shown in Figure |4] (iv). Suppose there is a curve, 
x G P, on the side of b which doesn't contain a. By using Lemma I2.2[ we see that V 
is a separating curve as nonadjacency is preserved and b has curves that are adjacent 
to it on both sides, and a' and d are on the same side of b' . Since a is not adjacent to 
any other curve then b and c, we see that a' will not be adjacent to any other curve 
then b' and d . If there is a third curve of P which is on the same side of b as a and 
c, that will imply that a' has to be adjacent to b' since nonadjacency is preserved. 
Suppose there is no other curve of P on the side of b which contains a and c. We will 
see that a' is adjacent to b' w.r.t P' as follows: Suppose a' is not adjacent to b' w.r.t. 
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P' . Then d has to be adjacent to b' and a', and a', b', d have to be as shown in Figure 
[6] (i) or [6] (ii). In both cases we get a contradiction as follows: By changing the curve 
b to y as shown in Figure H] (iv) we get another top dimensional pants decomposition, 
say W, such that W — (P \ {b}) U {y}. We see that y only has small intersection 
with b, and y is disjoint from all the other curves in P, and a and c are not adjacent 
w.r.t. W. But if a', b', d are as shown in Figure [6] (i) or [6] (ii), a' and d have to be 
adjacent to each other w.r.t. W that gives a contradiction. Hence, a' is adjacent to 
V. w.r.t. P'. 

Suppose there is a curve in P on the side of c which doesn't contain a, and the 
side of b which doesn't contain a doesn't have any curves from P. Then, by using 
nonadjacency is preserved we see that d is a separating curve, a', b' are on the same 
side of c', and there are not any other curves of P' on the side of d containing a', b'. 
This implies that a' and b' are adjacent w.r.t. P' . 

Suppose the sides of each of b and c which doesn't contain a, don't have any es- 
sential curves in P. Then we have (g,n) = (1,4), and a,b,c are as shown in Figure 
|4] (v). In this case, we know that a' is 1-sided and b',d are separating curves by 
Lemma [231 Suppose a' and b' are not adjacent w.r.t. P' . Then, a', b', d are as shown 
Figure [6] (iii). In such a case by considering curves z, y given in Figure H] (v) we 
get a contradiction as follows: a, c, y, z are pairwise nonisotopic and each of y, z has 
small intersection with a, and they are disjoint from c. Let y', z' be representatives 
of A([y]), A([z]) respectively such that a',d,y',z' have minimal intersection. Each of 
a', d, y', z' are pairwise nonisotopic and each of y', z' intersects a', and is disjoint from 
d . This gives a contradiction. So, a' is adjacent to b' . w.r.t. P'. □ 



By Lemma 12.21 the curves in a pants decomposition that corresponds to a top 
dimensional simplex in C(N) are either separating or 1-sided with nonorientable com- 
plement. So, combining our results in Lemma [2761 Lemma |2. 71 and Lemma 12. 81 we get 
the following: 

Lemma 2.9 Suppose that (g,n) = (3, 0) or g + n > 4. Let X : C{N) -» C{N) be 
an injective simplicial map. Let P be a pair of pants decomposition on N which 
corresponds to a top dimensional maximal simplex in C(N). Let a,b e P such that 
a is adjacent to b w.r.t. P. There exists a' G A([a]) and b' G \{[b}) such that a' 
is adjacent to b' w.r.t. P' where P' is a set of pairwise disjoint curves representing 
A([P]) containing a' , b' . 

Lemma 2.10 Let g > 2. Suppose that (g, n) = (3, 0) or g + n > 4. Let A : C(N) -)• 
C(N) be an injective simplicial map. If a is a 1-sided simple closed curve on N whose 
complement is nonorientable, then A([a]) is the isotopy class of a 1-sided simple closed 
curve whose complement is nonorientable. 

Proof. The proof follows as in the proof of Lemmas 3.10 given by the author in 
[16] , by using Lemma I2.2[ Lemma I2.3[ Lemma I2.4[ Lemma 12.91 □ 

The following theorem is given by the author in |T5j . 
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Theorem 2.11 Let N be a compact, connected, nonorientable surface of genus g with 
n boundary components. Suppose that either (g, n) G {(1, 0), (1, 1), (2, 0), (2, 1), (3, 0)} 
or g + n > 5. If X : C(N) — > C(N) is a superinjective simplicial map, then X is induced 
by a homeomorphism h : N — > N. 

Now we state our main result: 

Theorem 2.12 Let N be a compact, connected, nonorientable surface of genus g with 
n boundary components. Suppose that g + n<3org + n>5. If X : C(N) —¥ C(N) 
is an injective simplicial map, then X is induced by a homeomorphism h : N -+ N. 

Proof. If g + n < 3, then the proof follows similar to proofs given for small genus 
cases in [15]. For the other cases, the proof follows by following the proof of Theorem 
12.111 given in [15] , by using induction on g and using Lemma 12.31 Lemma 12.41 Lemma 
1231 and Lemma &M □ 
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